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STORING AND RESTORING SNAPSHOTS OF COMPUTER PROCESS 

ABSTRACT OF THE DISCLOSURE 

A method to trace a variable or othw expression through a computer program is disclosed. 
A user determines the variable and the conditions upon which activity of the variable will be 
monitored. As a result of the invention, every time that variable is referenced in a memory operation 
or other activity by the program and the conditions set forth by the user are satisfied, the state of that 
variable is saved as a snapshot without interrupting or stopping execution of the program. The 
snapshots are accumulated in a history table. The history table can be retrieved and the state of the 
variable in any given snapshot can be restored. Other variables and expressions can be attached to 
the trigger variable and the states of these other variables at the time of the activity of the trigger 
variable may also be saved in the snapshot. The method may be incorporated into a program as a 
tracing device or a program product separate from the logical processing device executing the 
program. 
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STORING AND RESTORING SNAPSHOTS 
OF A COMPUTER PROCESS 

TECHNICAL FIELD 

5 

This invention relates generally to the field of computer programs, and more particularly, 
relates to storing the states of expressions and variables as a computer process executes, and further 
having the ability to restore those states. 

10 BACKGROUND OF THE INVENTION 

An important aspect of the design and development of a computer program is debugging 
intended to locate and identify errors in a computer program under development. Typically, a 
programmer uses another computer program commonly known as a "debugger" to debug a program 

15 imder development. Conventional debuggers typically support two primary operations to assist a 
computer progranwner. A first operation supported by conventional debuggers is a "step" function 
which permits a computer programmer to process instructions, also known as "statements", one at 
a time in a computer program and see the results of each instruction upon completion. While the 
step operation provides a programmer with a large amount of information about a program during 

20 its execution, stepping through hundreds or thousands of program instructions can be extremely 
tedious and time consuming. The programmer may be required to step through many program 
instructions that are already known to be error-firee before a set of instructions to be analyzed are 
executed. 

25 To address this difficulty, a second operation supported by conventional debuggers is a 

breakpoint operation, which permits a computer programmer to identify a break point. A break point 
is a precise instruction at which execution of a computer program is halted. As a computer program 
is executed by a debugger, the program executes in a normal fashion until a breakpoint is reached, 
stops execution, and displays the results of the computer program to the programmer for analysis. 
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Step Operations and breakpoints are typically used together to simplify the debugging 
process. Specifically, a common debugging operation is to set a breakpoint at the beginning of a 
desired set of instructions to be analyzed, and then begin execution of the program undergoing 
debugging. Execution halts at a breakpoint and the programmer then steps through the desired set 
of instructions line-by-line using the step operation. Consequently, a programmer is able to quickly 
isolate and analyze a particular set of instructions without having to step through irrelevant portions 
of a computer program. 

Most breakpoints supported by conventional debuggers are unconditional meaning that once 
such a breakpoint is reached, execution of the program is always halted. Some debuggers also 
support the use of conditional breakpoints, which only halt execution of a program when a variable 
used by the program is set to a predetermined value at the time such a breakpoint is reached. One 
significant drawback to conventional breakpoints results from the fact that some instructions in a 
computer program are executed fairly often for different purposes, and may result in many needless 
stoppages before a desired stoppage is encountered. This problem is especially pronounced in 
object-oriented programming (OOP) and other highly modular languages where a single general 
purpose portion of a computer program may be executed in a number of different situations for 
different piuposes. 

With an object-oriented programming language, for example, a program is constructed from 
a number of "objects," each of which includes data and/or one or more sets of instructions, often 
referred to as routines or methods that define specific operations that can be performed on the data. 
A large number of objects may be used to build a computer program with each object interacting 
with other objects in the computer program to perform desired operations. When one object invokes 
a particular routine in another object, the former object is often said to be calling the routine in the 
latter object. Some general purpose objects in a computer program may support basic operations, 
e.g., displaying information to a user, printing information on a printer, storing or retrieving 
information from a database, etc. Particularly, these generic type of objects are called by many 
different objects so that placing a conventional breakpoint in a routine of one of these common 
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generic objects will result in hundreds of unwanted stoppages prior to occurrence of a desired 
stoppage. Thus, context sensitive breakpoints can be set in certain debuggers to retrieve the 
sequence of routines in the computer program that are called just prior to reaching the breakpoint, 
such as in U.S. Patent No. 6,077,312 entitled "Apparatus, Program Product and Method of 
5 Debugging Utilizing a Context Sensitive Breakpoint" issued 20 June 2000, commonly owned by the 
assignee and herein incorporated by reference in its entirety. Context sensitive breakpoints locate 
the specific calls in other objects that relate to the desired stoppage in a particular object This 
eliminates the extremely time consuming and tedious task of setting each breakpoint and eliminates 
the risk that not all relevant calls are located so not all desired circumstances for inducing stoppages 
1 0 may be recognized during debugging. 

But, setting breakpoints and halting execution of a program undergoing debugging is still 
onerous. Significant time is spent going through the breakpoints, whether the breakpoints are 
general or are context specific, as above. Merely watching breakpoints, moreover, does not solve 

15 the problem of determining the dynamics of an executing program in which variables and other 
expressions stored in a memory location may constantly change. These changing variables, 
moreover, may have either a direct or an indirect impact on other variables and other computer 
expressions. The state of the art of debugging and trace programs, therefore, simply does not permit 
a dynamic program to continue to execute while recording only the impact of the program's 

20 execution resulting from changes of state of specified computer expressions. 

Therefore, a significant need continues to exist for an improved manner of debugging 
computer programs, specifically in the area of identifying specific variables or memory locations 
which are used by the program undergoing debugging, and being able to restore the state of those 
25 memory locations at different points in the program. 
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SUMMARY OF THE INVENTION 

These needs and others that will become apparent to one skilled in the art are satisfied by a 
method of tracing the activity of an expression, comprising the steps of: specifying a machine- 
5 implemented process in which a trigger expression is to be traced; specifying the trigger expression 
to be traced in the machine-implemented process; storing the state of the trigger expression when 
it is active within the machine-implemented process without mterrupting the process; and restoring 
the state of the trigger expression when requested, 

10 A condition may be imposed onto the trigger expression such that the state of the trigger 

expression is stored only when the condition is satisfied. In any event, the step of storing the state 
of the trigger expression may comprise creating a histoiy of the trigger expression which is all the 
different states of the trigger expression whenever it was active. The history may be displayed such 
that the state of the trigger expression each time the trigger expression was active can be displayed 

15 separately. 

The trigger expression is one which results in an L value during the machine-implemented 
process. The activity may be a call to a memory location of the trigger expression, such as a Read 
and/or a Write. 

20 

Attached expressions may be specified such that the state of the attached expressions, if any, 
are also stored when the trigger expression is active; and the state of the attached expressions may 
be restored when requested, 

25 The machine-implemented process may be a computer program, such as included in an object 

level trace program. The computer program may also be included in a debug program. 

The invention may also be a method of tracing the activity of an expression in an executing 
computer program, comprising the steps of: specifying the computer program and specifying a 
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trigger expression resulting in an L value and any optional attachment expressions which are to be 
traced during the execution of the computer program; imposing a condition onto, the trigger 
expression; storing the state of the trigger expression and any optional attachment expressions when 
the computer program has accessed a location in memory pertaining to the trigger expression and 
the conditions are satisfied to create a snapshot, the step of storing accomplished without interrupting 
the process; creating a profile of the trigger expression comprising storing each snapshot; displaying 
the profile such that each snapshot can be displayed separately; and restoring the state of each 
snapshot, when requested. 

The invention is also a tracing device, comprising: a memory functionally connected to the 
digital logic device capable of executing a sequence of instructions; aprogram to monitor the activity 
of an expression during the execution of the sequence of instructions; a snapshot of the state of the 
expression every time the expression is active during the execution of the sequence of instructions; 
a history stored in the memory, the history being a plurality of snapshots; a state restorer which 
restores the state of the expression in a snapshot; and a user interface by which a user may interact 
with the program, a snapshot, and the history. The tracing device may be incorporated into an debug 
program to debug the sequence of instructions; or into an object trace program. The tracing device 
may further comprise an attachment expression profiler which stores the state at least one attachment 
expression with each snapshot. The tracing device and the digital logic device may be incorporated 
into the same computer; alternatively, they may be separate units connected by a data 
communications link. 

The invention may also be considered a processing device to trace the activity of an 
expression in a computer device, comprising: a processor; a memory fiinctionally connected to the 
processor; a first computer program executing by the processor in which the expression is active; 
a second computer program to trace the activity of the expression v^dthin the memory during the 
execution of first computer program; a snapshot which stores the state expression every time the 
expression is active during the execution of the first computer program; an attachment expression 
profiler which stores the state at least one attachment expression with each snapshot; a history stored 
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in the memory, the history being a plurality of snapshots; a display unit to display the history to a 
user; and an input device by which the user can input the expression to be traced. 

The invention may also be a profiler to record the profile of a particular expression/variable 
within a program executing within a logical processing device, the profiler comprising: means to 
choose the particular expression/variable in a program executing within the logical processing 
device; means to record a snapshot of the particular expression/variable whenever the program 
addresses a memory location of the particular expression/variable without interrupting the program; 
means to collect a plurality of snapshots into a profile of the particular expression/variable, each 
snapshot corresponding to each time the program addressed the memory location of the particular 
expression/variable; and means to display the profile of the particular expression/variable. There 
may also be means to set at least one attachment expression active within the program; means to 
record the state of the at least one attachment expression whenever a snapshot of the particular 
expression/variable is taken; means to attach each state of the at least one attachment expression to 
the snapshot of the particular expression/variable when taken; and means to display the profile of 
the at least one attachment expression to a user. The profiler may fiirtha: have means to delete the 
profile; and/or means to change the particular expression/variable; and/or means to change the at 
least one attachment expression. 



The mvention also embodies a program of machine readable instructions executable by an 
electronic processing apparatus to perform method steps for operating an electronic processing 
apparatus, the program comprising the steps of: initiating a user interface to exchange data 
input/output with a user and an electronic processing apparatus; requesting a trigger expression from 
a user; requesting a program identification of a program in which the trigger expression is to be 
traced during the program's execution; storing the state of the trigger expression each time a memory 
operation occurs to the trigger expression during the execution of the identified program without 
interrupting or otherwise stopping execution of the identified program as a snapshot; and 
maintaining the capability to restore each snapshot and display each snapshot to the user. The user 
may fiirther be requested to assign conditions to the trigger expression whereupon when the 
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conditions are satisfied, the snapshot is stored. Further, the user may be requested to indicate an 
attached expression whose states are also stored in a corresponding snapshot whenever a snapshot 
is stored. 

5 BRIEF DESCRIPTION OF THE DRAWING 

The novel features believed characteristic of the invention are set forth in the claims. The 
invention itself, however, as well as a preferred mode of use, objects and advantages thereof, will 
best be understood by reference to the following detailed description of an illustrative embodiment 
10 when read in conjunction with the accompanying Drawing, wherein: 

Figure 1 is a high-level block diagram of a server computer system capable of implementing 
the preferred embodiment of the invention. 

15 Figure 2 is a simplified representation of a computer network capable of implementing the 

preferred embodiment of the invention. 

Figure 3 is a representation of a variable anchor history having a number of snapshots of a 
variable as an example of a computer expression traced through a computer process. 

20 

Figure 4 is a representation of a graphical user interface to implement the method by which 
a trigger variable/expression can be traced through a computer process. 

Figure 5 is a representation of a graphical user interface of selection of a trigger 
25 variable/expression and attached variables/expressions and execution attributes that can be traced 
through a computer process. 

Figure 6 is a flowchart illustrating the program flow of the method to trace a 
variable/expression through a computer process. 
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Figure 7 is a flowchart illustrating the program flow of the method to retrieve the history of 
a trigger variable/expression as it changes state in a computer process. 

DETAILED DESCRIPTI ON OF THE INVRNTTON 

5 

Referring to the Drawing, wherein like numbers denote like parts throughout the several 
views. Figure I illustrates a computer system 10 consistent with the invention. Computer system 
1 0 is illustrated as a networked computer system including one or more client computers 1 2, 1 4 and 
20, e.g., desktop or PC-based computers, workstations, etc., coupled to server 1 6, which could also 
10 be a PC-based server, a minicomputer, a midrange computer, a mainframe computer, etc., through 
a network 18. Network 18 may represent practically any type of networked interconnection, 
mcluding but not limited to local-area, wide-area, wireless, and public networks such as the Internet. 
Any number of computers and other devices may be networked through network 18, e.g., multiple 
servers. 

15 

Client computer 20, which may be similar to computers 12, 14, may include a central 
processing unit (CPU) 21; a number of peripheral components such as a computer display 22; a 
storage device 23; a printer 24; and various input devices, e.g., a mouse 26 and keyboard 27, among 
others. Server computer 16 may be similarly configured, albeit typically with greater processing 
20 performance and storage capacity, as is well known in the art. 

Figure 2 illustrates in another way an exemplary hardware and software environment for an 
apparatus 30 consistent with the invention. For the purposes of the invention, apparatus 30 may 
represent practically any type of computer, computer system or other programmable electronic 
25 device, including a client computer, e.g., similar to computers 12,14 and 20 of Figure 1, a server 
computer, e.g., similar to server 16 of Figure 1, a portable computer, an embedded controller, etc. 
Apparatus 30 may be coupled in a network as shown in Figure 1, or may be a stand-alone device 
in the alternative. Apparatus 30 will hereinafter also be referred to as a computer although it should 
beappreciated the tenn"apparatus"may also includeothersuitableprogrammabl^ 
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consistent with the invention. 

Computer 30 typically includes at least one processor 3 1 coupled to amemory 32. Processor 
3 1 may represent one or more processors or microprocessors, and memory 32 may represent the 
5 random access memory (RAM) devices comprising the main storage of computer 30, as well as any 
supplemental levels of memory, e.g., cache memories, nonvolatile or backup memories, 
programmable or flash memories, read-only memories, etc. In addition, memory 32 may be 
considered to include memory storage physically located elsewhere in computer 30, e.g., any cache 
memory in a processor 3 1, as well as any storage capacity used as a virtual memory, e.g., as stored 
10 on a mass storage device 36 or on another computer coupled to computer 30 via network 38. 

Computer 30 also typically receives a number of inputs and outputs for communicating 
information externally. For interface with a user or operator, computer 30 typically includes one or 
more user input devices 33, e.g., a keyboard, a mouse, a trackball, a joystick, a touchpad, and/or a 
1 5 microphone, among others, and a display 34 such as a CRT monitor, an LCD display panel, and/or 
a speaker, among others. It should be appreciated, however, that with some implementations of 
computer 30, e.g., some server implementations, direct user input and output may not be supported 
by the computer. 

20 For additional storage, computer 30 may also include one or more mass storage devices 36, 

e.g., a floppy or other removable disk drive, a hard disk drive, a direct access storage device 
(DASD), an optical drive e.g., a CD drive, a DVD drive, etc., and/or a tape drive, among others. 
Furthermore, computer 30 may include an interface with one or more networks 38, e.g., a LAN, a 
WAN, a wireless network, and/or the Intemet, among others, to permit the communication of 

25 information with other computers coupled to the network. It should be appreciated that computer 
30 typically includes suitable analog and/or digital interfaces between processor 31 and each of 
components 32, 33, 34, 36 and 38 as is well known in the art. 



Computer 30 operates under the control of an operating system 40, and executes various 
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computer software applications, components, programs, objects, modules, etc., such as an executable 
program 42, a calling stack 44, a debugger 50, among others. The debugger software application 
50 is resident in memory 32 for the purpose of debugging one or more executable computer 
programs, e.g., executable program 42. A calling stack 44 associated with executable program 42 
is utilized by operating system 40 during the execution of program 42. These and other various 
applications, components, programs, objects, modules, etc. may also execute on one or more 
processors in another computer coupled to computer 30 via a network 38, e.g., in a distributed or 
chent-server computing environment, whereby the processing required to implement the functions 
of a computer program may be allocated to multiple computers over a network. 

In general, the routines executed to implement the embodiments of the invention, whether 
implemented as part of an operating system or a specific application, component, program, object, 
module or sequence of mstructions will be referred to herein as computer programs or simply 
programs. The computer programs typically comprise one or more instructions that are resid«it at 
various times in various memory and storage devices in a computer, and that, when read and 
executed by one or more processors in a computer, cause that computer to perform the steps 
necessary to execute steps or elements embodying the various aspects of the invention. 

While the invention has and hereinafter will be described in the context of fiiUy fimctioning 
computers and computer systems, those skilled in the art will appreciate that the various 
embodiments of the invention are capable of being distributed as a program product in a variety of 
forms, and that the invention applies equally regardless of the particular type of signal bearing media 
used to actually carry out the distribution. Examples of signal bearing media include but are not 
limited to recordable type media such as volatile and non- volatile memory devices, floppy and other 
removable disks, hard disk drives, optical disks. e.g., CD-ROM*s, DVD^s, etc., among others, and 
transmission type media such as digital and analog communication links. In addition, various 
programs described hereinafter may be identified based upon the application for which they are 
implemented in a specific embodiment of the invention. However, it should be appreciated that any 
particular program nomenclature that follows is used merely for convenience, and thus the invention 
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should not be limited to use solely in any specific application identified and/or implied by such 
nomenclature. The exemplary environments illustrated in Figures I and 2 are not intended to limit 
the present invention. Indeed, those skilled in the art will recognize that other alternative hardware 
and/or software environments may be used without departing from the scope of the invention. 

Routines, often referred to as methods, procedures, and functions, are typically sequences 
of instructions or statements in a computer program that may be invoked to perform predetermined 
operations on a computer. The calling history for a computer program is typically maintained by 
an operating system using a data structure such as a calling stack that maintains information 
regarding the sequence of routines that are called during the execution of the computer program. A 
calling stack is a first in-first out (FIFO) data structure. In response to a routine call fi-om a first 
routine to a second routine, an operating system will generally "push" onto the top of the calling 
stack an entry diat identifies both the first routine, as well as the specific instruction or statement in 
that routine from which the routine call was made or, altematively, the instruction or statement in 
that routine to which control should be returned upon completion of the second routine. The second 
routine is then executed, and if that routine calls an additional routine, an entry relating to that 
routine call is also added to the stack. As routines terminate in execution, entries from the calling 
stack are then "popped*' from the top of the stack and the infomiation therein analyzed to detennine 
the routine and instruction therein where control should be returned. 

In accordance with features of the invention, as will be described, greater freedom and 
flexibility is granted to the computer programmer so she/he can indicate a trigger variable/expression 
whose state is saved every time the trigger variable is active widiin the program, more specifically 
whenever an executed instruction changes or addresses the state of the trigger variable/expression. 
When the user specifies a trigger variable or expression, a special watch breakpoint is set to that 
variable/expression. When the trigger variable/expression is active or otherwise addressed during 
program execution, execution is not stopped but rather features of the inventive process herein are 
triggered to store the point in the program at which the activity occurred, the variable's/expression's 
values and/or selected attributes, referred to as a snapshot. The user may further specify additional 
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variables/expressions and execution attributes to be attached to the triggo: variable/expression whose 
states are also saved in the snapshot. Figures 3a and 3b provide an illustration of a trigger 
variable/expression profile, referred to as a variable anchor history 3 10 and a table of occurrences 
350 having an entry for each snapshot, respectively. The history 310 and the table of occurrences 
5 represent data stored from the execution of a program which is undergoing debugging by a debugger 
program. 

In the preferred embodiment, the features of the invention herein will be incorporated in a 
ddjugger program; alternatively, however the process and features of the invention as described 

0 herein can also be a stand-alone computer program which will record a history of a computer 
expression through an executing computer program or process. The variable anchor history 3 10 is 
preferably stored in the RAM and could easily be saved and stored to main memory. Among the 
features of the variable anchor history 3 1 0 include the trigger variable 's name 3 1 2. Represented here 
as a variable with the name **A'\ the invention is actually intended to cover an activity to an 

5 addressable memory location used by a computer program; hence the inventive process herein is 
expanded to include computer expressions resulting in anZ value, i.e., a value that can be expressed 
as being left of an equal sign in a logical or arithmetic expression. Examples of expressions may 
include an array element, a pointer expression, a substring expression, etc., as well as variables. 

0 Also stored in the history table 3 10 are three choices of memory operation, as an example 

of an activity, which had been performed on the trigger variable/expression 312. Reference is a 
matter of just referring to the memory address associated with the variable/expression A; Write 
means that the program writes a value to the memory location of A; and Read/Write means that the 
program reads from or writes to the memory location of A. 

5 

The attached variables that the user specified may be further stored in the history table 3 1 0; 
attached variables C 3 1 6c, D 3 16d, and E 3 16e are examples of other variables/expressions whose 
state can be stored and restored when an event happens to a trigger variable/expression. Section 350 
of the history table 310 contains the tables of occurrences in which the trigger variable/expression 
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A has been referenced or written or read by the program undergoing the tracing and/or the state 
history of the trigger variable/expression and/or one or several of the attached variables/expressions 
C, D, and/or E has been saved. 

5 One such table of occurrences 350 is shown in Figure 3b. In the preferred embodiment, there 

is one snapshot or table of occurrence each tune the trigger variable/expression A 3 12 is referenced 
or written or read by the program undergoing the tracking. Block 352 represents the value of A at 
the time it is referenced, or read, or written, and in this case A has an integer value 34. Of course, 
while shown here in decimal value, the value of A could be written hexadecimal, digital 0 or 1 , or 

0 any other representation. The next section 354 contains the memory operation which was performed 
on the variable/expression A; in this case the value of A was written to the memory location 
allocated to A. Blocks 356c and blocks 356d store the values of the attached variables C and D, 
respectively. The time of the occurrence could be stored in block 358. Block 360 represents the 
statement of the program in which the variable/expression A was written to. In this case, statement 

5 5 1 of the routine Fool of the module FOO performed a write operation to the memory location of 
A to store a value of 34. Block 362 is the name of the call stack. Block 364 points to another entry 
in the history table which could be another table of occurrence of similar structure of that shown in 
Figure 3b. 

0 Figure 4 is a representation of a graphical user interface that could be implemented to call 

the method by which a trigger variable/expression and associated execution snapshots could be 
presented to the user and a corresponding process execution state can be restored. While the user 
interface shown is a graphical one capable of display on a computer monitor, a flat panel display, 
etc. it is fully intended that the user interfaces disclosed herein may cover any visual, audible, or 

5 tactile method and device with which to communicate and interact with a user. As mentioned 
earlier, the method herein could be implem«ited in a distributed dd)ugger program as shown in the 
title bar 412 which also shows the typical minimize, maximize, and close icons 414a, 414b, and 
414c, respectively, in the upper right comer. Below the title bar 412 is the pull down menu bar 416. 
The pull down menu of Monitors is shown, with the options Monitor Expression 418a, Monitor 
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History 4 1 8b, and Copy View to Clipboard 4 1 8c shown. The rest of the screen 4 1 0 shows the results 
of selecting the Monitor Expression 41 8a option of the pull down menu. Application toolbar 420 
is shown beneath the pull down menu bar 416. 

5 Specific information shown in the graphical user interface of Figure 4 is the name of the 

program PGMl 422 which is/was debugged. The lower two-thirds of Figure 4 then pertains to this 
program. The debug program offers three tabs to switch between the following panels: Stacks 424a, 
Breakpoints 424b, and Modules 424c. The Stacks panel displays the call stack of every thread 
currently executing in the computer process under debug. In the example depicted in Figure 4, we 
10 see that call stack of Thread 1 428 consists of routines Fool 430 and main 432 in that order. The 
Modules panel displays the Program/Module/Procedure hierarchy of the debug sessions. The 
Breakpoints panel displays various types of active breakpoints set by the user within this debug 
session, e.g., line breakpoints, watch breakpoints, procedure entry breakpoints, procedure exit 
breakpoints. 

15 

Below the block of the Stacks 426 are three additional tabs used to switch between the 
following panels: My/oo'434,theLoca/s436,and5torage438. 5torage allows the user to monitor 
contents of the storage for the computer process under debug. Locals displays variables that are 
local for each individual thread. The History> panel 442 has been selected and the history of the 

20 expression A as it was referenced during the execution of the program PGM 1 is displayed. History 
442 shows a listing of three snapshots 444a, 444b, 444c. Again, a snapshot refers to the execution 
state of the program at a specific statement in the program at which the trigger variable/expression 
was referenced. During the execution of the PGM 1 , the expression A was referenced three times: 
Snapshot 1 444a occurred on line 28 of program PGMl; SnapShot2 444b occurred on line 83 of 

25 PGM2; and SnapShot3 444c occurred on line 5 1 of PGM 1 . 

To the right in Figure 4 is another view 450 which presents the source code for the snapshot 
highlighted in the History window 442, As can be seen in the window 450, the thread and program 
are identified in the identification bar 452 as Threadl: PGMl/FOO/FooL Immediately below the 
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identification bar 452 is the actual code and the line number of the statement which referenced the 
variable A and was saved as Snapshot 3 block 444c. Specifically, variable A was referenced on line 
5 1 of PGM 1 in the procedure Fool, and this statement allocates memory for the expression A. The 
graphical user interface indicates in bar 454 at the bottom that the debugger is ready for additional 
5 debug actions. 

Figure 5 is a representative example of a graphical user interface 510 to indicate a trigger 
variable/expression, attached variables/expressions, and execution attributes that can be recorded 
during computer program execution and thereafter restored. This particular graphical user interface 

0 510 could be invoked by the user through the debugger application that incorporates features of the 
invention. In Figure 5, there is a title bar 512 which indicates the function of the graphical user 
interface; in this case, the function is to select variables/expressions to monitor through a program, 
referred to as 'Add Program Snapshots" 5 14. Of course, there is an icon at the far right of the title 
bar 5 12 to close the program. In block 5 1 8, the user may enter the trigger variable/expression to 

5 monitor or trace through the program to be debugged. Attached variables/expressions are entered 
in the section 520. The user can add new variables/expressions by entering them in the entry field 
52 1 and pressing "Add" button 524. By selecting a variable/expression in section 520, the user can 
update or remove a particular variable/expression from the list, as in blocks 522 and 524. 

0 If the trigger variable/expression is referenced very fi-equently throughout the program under 

inspection, taking snapshots for every such reference might become somewhat costly. In such 
scenarios the user quite often knows specific conditions that cause a problem in question, e.g., 
certain range for the loop index, or certain values for the variable/expression, such as A > 900, A is 
True, etc. She/he may limit the number of snapshots taken by identifying such conditions and 

5 entering them in the "Conditions to take snapshots" field in block 526. The graphical user interface 
510 further allows the user to indicate if she/he wishes the program to include attachment 
environments, such as local variables, registers, storage contents, etc. as in block 528; to take 
snapshots on a variable read as in block 530; and/or to record the call stack as in block 532. Then, 
as is conmion with graphical user interfaces, the user may then enable the program to accept the 
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input as in OK, block 534; to CANCEL as in block 536; or to APPLY as in block 538. 

Figure 6 is a simplified flow chart of the program flow of the method by which a usw 
interacts with tiie program to trace a trigger and oAer variables/expressions through a program to 
be debugged. In step 610, the user interfece of Figure 5 is invoked and the user initiates the 
inventive process herein with an action as in step 612. Step 614 inquires if the user action indicates 
that she/he wants to collect the history of a trigger variable/expression. If the response is yes, then 
the parameters to establish the watch history are obtained through the user interface of Figure 5 as 
in steps 616, 618, and 620. The user inputs what operation of the program is to be monitored with 
respect to the trigger variable/expression in step 622. If the inventive process herein is to monitor 
and store the history of every time the program writes to the memory location associated with the 
trigger variable/expression established in step 616 above, then the watch is set for writing to that 
expression as in step 624. Alternatively, if the user has indicated that she/he wishes to watch and 
store the history every time the program reads and writes to the memoiy location associated with the 
triggw variable/expression, then in step 626, that process is established and the process loops back 
to step 61 2 to await another mput from the user. 



In step 614, however, if the user does not wish to establish or collect the history of a trigger 
variable/expression as it is traced through a program, then in step 630, the process inquires if the user 
wishes to suspend tracing a particular variable through the program. If the response is no, the 
program determines if the user wishes to delete the history associated with a trigger 
variable/expression as in step 632. If the response is to delete the history then in step 634 the trigger 
and the attached variables'/expressions' history and snapshots or table of occurrences, as shown in 
Figures 3a, 3b, and 4 are deleted. The process then obtains the trigger variable/expression, as in step 
636, to remove the watch of that trigger variable/expression as in step 638. 

If, however, in step 632, the action is not to delete a variable's/expression's history, then in 
step 640, there is an option to restore the state of the trigger variable/expression and any attached 
variables/expressions, a unique feature of the invention herein. First, the restore flag is set in step 
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642. Then in step 644, the entiy is saved. In step 646, the execution of the program is set to the line 
where a breakpoint occurred, as in line 5 1 shown in Figure 4 and the program undergoing the debug 
procedure is run from line 51 as in step 648. According to this feature of the invention, the states 
of the trigger variable/expression is thus restored and the user can use any number of further dd)ug 
5 operations to determine if a problem exists in the program's execution at the restored state. 

In step 640, if the action is not to restore the state of a trigger variable/expression, the process 
inquires next if the action is to display the variable's/expression's values, as in step 650. If so, then 
the variable's/expression's history is displayed in step 652. Otherwise, normal or alternative 
1 0 debugging operations may proceed as in step 654. 

Figure 7 is a simplified flow chart of the program flow of the method to retrieve the history 
of a trigger and any attached variable/expression as it was traced through a computer process in 
accordance with an embodiment of the invention. In Figure 7, the User Interface (Ul) Hook is 

15 invoked whenever a watchpoint or a breakpoint occurs pertaining to the trigger variable/expression 
set forth in the graphical user interface of Figure 5. In step 712, the process determines if the 
program undergoing debugging has readied a watchpoint of the trigger variable/expression. If yes, 
then in step 714, the process determines if the user wants to store the history associated with the 
watch. Again, if yes, then in step 7 16, the values of the trigger variable/expression and any attached 

20 variables/expressions are stored and a new snapshot is included in the history table for this 
occurrence, as in step 718. The process then returns to continued execution of the program 
undergoing the debugging if there are more statements to execute, as in step 790. 

In step 7 1 4, if the history of a trigger variable/expression is not to be stored, then in step 720, 
25 the watch is handled in the normal way and the process returns, as in step 790. 

If, during the execution of the program to be debugged, the program has not hit a watchpoint 
in step 712, the process checks to see if the program has executed a statement indicated as a 
breakpoint, as in step 730. If not, then in step 732, normal hook function processing occurs and the 
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process returns in step 790. If, in step 730, a breakpoint has occurred and execution of the program 
continues, then in step 740, the process inquires if the restore flag has been set (step 642). If the 
restore flag has not been set, then normal breakpoint processing occurs in step 760. If, however, the 
restore flag was set, then in step 750, the process determines if the breakpoint is at the same location 
5 as the restore entry set in step 644. If so, then in step 752, the states of the trigger 
variable^expression and all attached variables/expressions are restored and stored in the history table. 
In step 754, the restore flag is removed and the breakpoint is removed and normal breakpoint 
processing ensues, as in step 760. If, however, in step 750, the breakpoint is not at the same location 
as the entry to be restored, then in step 756, the breakpoint is ignored and the process retums, as in 
10 step 790. 

Thxjs, what has been disclosed is a method to trace a trigger variable/expression and user- 
selected attached variables/expressions such that when the trigger variable/expression being traced 
changes state, the state(s) of the trigger variable/expression and the attached variables/expressions 

15 are also saved, thus creating a snapshot. Storing the snapshot allows a progranmier to restore the 
state of the trigger variable/expression to the program statements at which it changed or when its 
memory location was referenced. By restoring the values of the attached variables/expressions, the 
user can approximate the environment at the time that the change was made to the trigger 
variable/expression. This allows the user to essentially back up in time and debug the program. By 

20 choosing the right attached variables/expressions, whether they all be local variables or others, the 
programmer can put herselfiWmself right back into the situation where the problem appeared without 
having to reexcute the program. 

While various embodiments of the present invention have been described above, it should 
25 be understood that they have been presented by way of example and not limitation and that 
variations are possible. Thus, the breadth and scope of the present invention should not be limited 
by any of the above-described exemplary embodiments, but should be defined only in accordance 
with the following claims and their equivalents. 
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The embodiments of the invention in which an exclusive property or privilege is claimed are defined 
on follows: 

1 1 . A method of tracing the activity of an expression, said method comprising the steps of: 

2 (a) specifying a machine-implemented process in which a trigger expression is to be 

3 traced; 

4 (b) specifying the trigger expression to be traced in the machine-implemented process; 

5 (c) storing the state of the trigger expression when it is active within the machine- 

6 implemented process without interrupting the process; and 

7 (d) restoring the state of the trigger expression when requested. 

1 2. The method of claim 1 , further comprising: 

2 (a) imposing a condition onto the trigger expression; and 

3 (b) storing the state of the trigger expression only when the condition is satisfied. 

1 3. The method of claim 1 , wherein the step of storing the state of the trigger expression further 

2 comprises: 

3 (a) creating a history of the trigger expression comprising storing each state of the 

4 trigger expression when it is active. 

1 4. The method of claim 3, further comprising: 

2 (a) displaying the history such that the state of the trigger expression each time the 

3 trigger expression was active can be displayed separately. 

1 5. The method of claim 1 , wherein the trigger expression is one which results in an L value 

2 during the machine-implemented process. 

1 6. The method of claim 5, wherein the activity is a call to a memory location of the trigger 

2 expression. 
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1 7. The method of claim 6, wherein the call to a memory location is a Read and/or a Write. 



1 


8. 


The method of claim 1, further comprising: 


2 




(a) 


specifying at least one attached expression; 


3 




(b) 


storing the state of the at least one attached expression when the trigger expression 


4 






is active within the machine-implemented process; and 


5 




(c) 


restoring the state of the at least one attached expression when requested. 


1 


9. 


The method of claim 1, wherein the machine-implemented process is a computer program. 


1 


10. 


The method of claim 1, as included in an object level trace program. 


1 


11. 


The method of claim 1, as included in a debug program. 


I 


12. 


A method of tracing the activity of an expression in an executing computer program, said 


2 




method comprising the steps of: 


3 . 




(a) 


specifying the computer program in which a trigger expression resulting in an L 


4 






value during the execution of the computer program is to be traced; 


5 




(b) 


specifying the trigger expression and any optional attachment expressions to be 


6 






traced in the computer program; 


7 




(c) 


imposing a condition onto the trigger expression; 


8 




(d) 


storing the state of the trigger expression and any optional attachment expressions 


0 






when the computer program has accessed a location in memory pertaining to the 


10 






trigger expression and the conditions are satisfied to create a snapshot, the step of 


11 






storing accomplished without interrupting the process; 


12 




(e) 


creating a profile of the trigger expression comprising storing each snapshot; 


13 




(f) 


displaying the profile such that each snapshot can be displayed separately; and 


14 




(g) 


restoring the state of each snapshot, when requested. 
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1 13. A tracing device, comprising: 

2 (a) a memory functionally connected to the digital logic device capable of executing a 

3 sequence of instructions; 

4 (b) a program to monitor the activity of an expression during the execution of the 

5 sequence of instructions; 

6 (c) a snapshot of the state of the expression every time the expression is active during 

7 the execution of the sequence of instructions; 

8 (d) a history stored in the memory, the history being a plurality of snapshots; 

9 (e) a state restorer which restores the state of the expression in a snapshot; 

JO (f) a user interface by which a user may interact with the program, a snapshot, and the 

] 1 history. 

1 14. The tracing device of claim 1 3 as incorporated into an debug program to debug the sequence 

2 of instructions. 

1 15. The tracing device of claim 1 3 as incorporated into an object trace program. 

1 16. The tracing device of claim 13, further comprismg an attachment expression profiler which 

2 stores the state at least one attachment expression with each snapshot. 

1 17. The tracing device of claim 13, wherein the tracing device and the digital logic device are 

2 incorporated into the same computer. 

1 18. The tracing device of claim 13, wherein the tracing device and the digital logic device are 

2 separate units connected by a data communications link. 
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A processing device to trace the activity of an expression in a computer device, said 



2 


processing device, comprising: 


3 


(a) 


a processor, 


4 


(b) 


a memory fimctionally connected to the processor; 


5 


(c) 


a first computer program executing by the processor in which the expression is 


6 




active; 


7 


(d) 


a second computer program to trace the activity of the expression within the memory 


8 




during the execution of first computer program; 


9 


(e) 


a snapshot which stores the state expression every time the expression is active 


10 




during the execution of the first computer program; 


11 


(f) 


an attachment expression profiler which stores the state at least one attachment 


12 




expression with each snapshot; 


13 


(g) 


a history stored in the memory, the history being a plurality of snapshots; 


14 


(h) 


a display unit to display the history to a user; and 


15 


(i) 


an input device by which the user can input the expression to be traced. 


1 


20. A profiler to record the profile of a particular expression/variable within a program executing 


2 


within a logical processing device, said profiler comprising: 


3 


(a) 


means to choose the particular expression/variable in a program executing within the 


4 




logical processing device; 


5 


(b) 


means to record a snapshot of the particular expression/variable whenever the 


6 




program addresses a memory location of the particular expression/variable without 


7 




interrupting the program; 


8 


(c) 


means to collect a plurality of snapshots into a profile of the particular 


9 




expression/variable, each snapshot corresponding to each time theprogram addressed 


10 




the memory location of the particular expression/variable; 


11 


(d) 


means to display the profile of the particular expression/variable. 
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1 21. The profiler of claim 20, further comprising: 

2 (a) means to set at least one attachment expression active within the program, 

3 (b) means to record the state of the at least one attachment expression whenever a 

4 snapshot of the particular expression/variable is taken; 

5 (c) means to attach each state of the at least one attachment expression to the snapshot 

6 ofthe particular expression/variable when taken; and 

7 (d) means to display the profile of the at least one attachment expression to a user. 

1 22. The profiler of claim 20, fiirther comprising; 

2 (a) means to delete the profile. 

1 23. The profiler of claim 20, fiirther comprising: 

2 (a) means to change the particular expression/variable. 

1 24. Theprofilerof claim 21, fiirther comprising: 

2 (a) means to change the at least one attachment expression. 
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1 25 . An article of manufacture, comprising a data storage medium tangibly embodying a program 

2 of machine readable instructions executable by an electronic processing apparatus to perform 

3 method steps for operating an electronic processing apparatus, said method steps comprising 

4 the steps of: 

5 (a) initiating a user interface to exchange data input/output with a user and an electronic 

6 processing apparatus; 

7 (b) requesting a trigger expression from a user; 

8 (c) requesting a program identification of a program in which the trigger expression is 

9 to be traced; 

10 (d) causing the electronic processing apparatus to execute the identified program; 

1 1 (e) storing the state of the trigger expression each time a memory operation occurs to the 

12 trigger expression during the executing identified program without interrupting or 

13 otherwise stopping execution of the identified program as a snapshot; 

14 (0 maintaining the capability to restore each snapshot and display each snapshot to the 

15 user. 

1 26. The article of manufacture of claim 25, fiirther comprising: 

2 (a) requesting the user to assign conditions to the trigger expression whereupon when 

3 the conditions are satisfied, a snapshot of the trigger expression is stored. 

1 27. The article of manufacture of claim 25, ftirther comprising: 

2 (a) requesting the user to indicate attached expression whose states are also stored in a 

3 corresponding snapshot whenever a snapshot is stored for the trigger expression. 
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Figure 5 
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